A Functional Rephrasing of the Assumption Commitment Speci cation Style
نویسنده
چکیده
The assumption commitment also called rely guarantee style has been advocated for the speci cation of interactive components of distri buted systems One of its motivations is to achieve modularity for state transition speci cations of system components It suggests the structuring of speci cations into assumptions about the behavior of the component s environment and into commitments that are ful lled by the component provided the environment ful lls these assumptions We de ne the as sumption commitment formats for functional system speci cations In particular we work out a canonical decomposition of system speci ca tions following the assumption commitment format into safety and live ness aspects We demonstrate the format of assumption commitment speci cations by a number of examples In particular we discuss the methodological signi cance of the assumption commitment format in the stepwise development of speci cations This work was partially supported by the Sonderforschungsbereich Werkzeuge und Methoden f ur die Nutzung paralleler Rechnerarchitekturen
منابع مشابه
Speci � cation and Re � nement of Networks of Asynchronously Communicating Agents
This paper presents an assumption commitment speci cation tech nique and a re nement calculus for networks of agents communicating asyn chronously via unbounded FIFO channels in the tradition of Kahn We de ne two types of assumption commitment speci cations namely simple and general speci cations It is shown that semantically any deterministic agent can be uniquely char acterized by a simple sp...
متن کاملA Functional Rephrasing of the Assumption/Commitment Specification Style
The assumption/commitment (also called rely/guarantee) style has been advocated for the speciication of interactive components of distributed systems. One of its motivations is to achieve modularity for state transition speciications of system components. It suggests the structuring of speciications into assumptions about the behavior of the component's environment and into commitments that are...
متن کاملAn Abstract Account of Composition
We present a logic of speci cations of reactive systems The logic is independent of particular computational models but it captures common patterns of reasoning with assumption commitment speci ca tions We use the logic for deriving proof rules for TLA and CTL spec i cations Assumption commitment speci cations Modularity is a central concern in the design of speci cation methods In general term...
متن کاملSpeci cation and Veri cation of Complex
This paper applies duration calculus to the speciication and ver-iication of a complex robotics task: Fingers grasping an object. We present a model of the relevant features of the mechanical design and provide a speciication for sensors, actuators and a controller. Requirements are then speciied in an assumption commitment style, and it is checked through calculation that the design satisses t...
متن کاملModel Checking in Industrial Hardware
|This paper describes how model checking has been integrated into an industrial hardware design process. We present an application oriented speci cation language for assumption/commitment style properties and an abstraction algorithm that generates an intuitive and e cient representation of synchronous circuits. These approaches are embedded in our Circuit Veri cation Environment CVE. They are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995